#pragma once
#ifndef RECURSIONGW_H
#define RECURSIONGW_H

#include<stdlib.h>
#include<time.h>
#include"Queue.h"


class RGW
{
public:
	RGW(int** maze, int start, int end);
	RGW(int** maze, int start_x, int start_y, int end_x, int end_y, int back_step);
	RGW(int start_x, int start_y, int end_x, int end_y, int back_step, int** maze);
	~RGW();
	void showWay();
	Queue getWay();

private:
	int** Map;
	int start_x, start_y, end_x, end_y;
	Queue path;
	void findWay(int x, int y);
	void findPos(int** maze, int back_step);
	void findPosV4(int** maze, int back_step);
};


#endif // !RECURSIONGW_H